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Abstract 

The purpose of this article is to support the idea that "whenever we can 
prove a limit theorem in the classical sense for a dynamical system, we can 
prove a suitable almost-sure version based on an empirical measure with 
log- average" . We follow three different approaches: martingale methods, 
spectral methods and induction arguments. Our results apply, among 
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map, and to the stadium billiard. 
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1 Introduction 



There has been recently a lively interest in probability theory concerning almost- 
sure versions of classical limit theorems. The prototype of such a theorem is the 
almost-sure central limit theorem: if Z n is an i.i.d. L 2 sequence with E(^) = 
and E(Z 2 ) = 1, then, almost surely, 

n 

b fe=i 

where means weak convergence of probability measures on R. Here and 

henceforth, S x is the Dirac mass at x. This result should be compared to the 
classical central limit theorem, which can be stated as follows: 

<*>] — vfc /I e ^ 2/2 dx (2) 

for any (eK. To better compare these theorems, it is worth noticing that |QJ 
implies that almost surely 

r^frV-'zA/E^^if e-^dx (3) 

for any i € 1. So, instead of taking the expected value, we take a logarithmic 
average and obtain an almost-sure convergence. 

In fact, whenever there is independence and a classical limit theorem, the 
corresponding almost-sure limit theorem also holds (under minor technical con- 
ditions), sec BC01 and references therein. The situation is more complicated 
for weakly-dependent sequences, see |Yos04) and references therein. 

For dynamical systems (X, T, m) given by the iteration of a map T : X (5 
which preserves the probability measure m, we take Zj = / o T 3 , where / : 
X — ► M is an observable. Here, the randomness only comes from the choice 
of the initial condition x according to the invariant measure of the system. 
The sequence Zj is identically distributed (in fact stationary), but there is no 
independence in general. Nevertheless, it is well-known that many dynamical 
systems display a complicated behavior which can be adequately analyzed by 
probabilistic methods. 

For some classes of systems, it is possible to use probabilistic techniques 
for weakly dependent sequences, and prove an almost sure invariance principle. 
That is, there exist e > and a Brownian motion W (on a possibly extended 
space) such that, almost surely, 



n-l 

E 

3=0 



foT j (x) = W(n)(x) +o(n 1/2 - e ) when n -> oo. (4) 



This directly implies that the Birkhoff sums of / satisfy an almost sure central 
limit theorem, by |LP90| . See e.g. |DP84I iDolMl IMN05) for examples of dy- 
namical systems satisfying the almost sure invariance principle - these include 
Anosov maps as well as partially or non-uniformly hyperbolic transformations. 
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The goal of this article is to support the idea that "whenever we can prove 
a limit theorem in the classical sense for a dynamical system, we can prove a 
suitable almost-sure version" . More precisely, we will investigate three methods 
that are used to prove limit theorems in dynamical systems: spectral methods, 
martingale methods, and induction arguments. We will show that whenever 
these methods apply, the corresponding limit theorem admits a suitable almost- 
sure version. Typically our statements will look like: 



where / : X — > K is a "regular" observable, Bk is a suitable normalizing se- 
quence, W a suitable law, and S k f := f + f ° T +••• + / o T fc_1 . 

Let us give some more details about the methods for proving limit theorems 
we mentioned above: 

• Spectral methods: If T : X — > X is a probability preserving map, 
the corresponding transfer operator is defined on L 2 as the adjoint of the 
composition by T . Under suitable assumptions on the map T, it acts on 
spaces of regular functions, and has a spectral gap. This result, which 
implies in particular exponential decay of correlations, is a very useful 
tool to study limit theorems for T. In a specific setting, the so-called 
Gibbs- Markov maps, this good spectral behavior was used by Aaronson 
and Denker in jADOlbj . jADOlaj to prove that the suitably renormalized 
Birkhoff sums of a good observable converge to a Gaussian or stable law 
(see Theorem 12.81 for a precise statement of their results) . Under the 
same assumptions, we will prove an almost sure limit theorem (Theorem 
I2.10|) . It will be derived from a more general theorem stated in terms of 
continuous perturbations of transfer operators, which applies in a large 
variety of settings fTheorem l2.11[l . 

• Martingale methods: Let again T be a probability preserving map 
on a space X. If / : X — > K is a function, it is sometimes possible to 
write it as / = g — g o T + h, where g is a measurable function and 
the sequence h o T n is a reverse martingale difference for some filtration. 
The central limit theorem for reverse martingale differences then implies 
that the Birkhoff sums of h satisfy a central limit theorem. This in turn 
yields the same conclusion for /. We will prove that a sequence of reverse 
martingale differences also satisfies an almost sure central limit theorem, 
by mimicking the proof in Lif02 for the direct martingale differences. As 
above, this gives an almost sure limit theorem in the dynamical systems 
setting, given in Theorem 12.161 

• Induction methods: Let T be a probability preserving map on a space 
X, and let Y be a positive measure subset of X. Let Ty be the induced 
map on T, and (p the first return time. If the Birkhoff sums of a func- 
tion /, for the transformation Ty, satisfy a limit theorem, then it is well 




'gn 



W almost-surely 



(5) 



fc=i 
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known (see e.g. [ADU931 IZwe03l IMT04p that, under suitable additional 
assumptions, the function / also satisfies a limit theorem for the initial 
map T. In |MT04| . the additional assumptions are formulated in terms of 
the return time function ip, which should essentially satisfy a central limit 
theorem. Our first goal when we started to write this paper was to extend 
this kind of result to almost sure limit theorems. We were surprised to 
realize that this extension was indeed possible, under weaker assumptions. 
Indeed, there is no need to assume anything on the return time function 
f (see Theorem 12 .14p . 

We also tried to eliminate the conditions on <p in Melbourne and Torok's 
classical limit theorem, and were only partially successful: this is possi- 
ble under additional assumptions on the function /, which amount to a 
tightness condition for the maxima of the Birkhoff sums for Ty (see Defi- 
nition y2J|. This condition can be checked in several practical cases, by a 
martingale argument. This yields new limit theorems which could not be 
proved by the previous variations around |MT04| . see e.g. Theorem 12. 191 
in which there is no assumption on the return time (p. 

We notice that almost-sure central limit theorems have been established for 
certain dynamical systems in |CC05I ICCS05| as a consequence of some concen- 
tration inequalities. In fact, a strengthening of the almost-sure central limit 
theorem is obtained in these papers. Moreover, |Les00j proves that, for any 
probability preserving dynamical system, there exists a function / which sat- 
isfies the almost sure central limit theorem (but usually, this function is quite 
wild) . 

In Section [5J we give all the precise statements of the theorems, and the 
remaining sections are devoted to their proofs. 

2 Statement of main results 

2.1 Different notions of convergence 

In this paragraph, we modify the classical notion of convergence of random 
variables in two different ways, by putting an additional condition which will 
prove very useful to induce limit theorems from a subset of the space to the 
whole space (see Theorem I2.12f) . or by studying almost sure convergence. We 
will see later that these new notions of convergence are satisfied in several cases 
by dynamical systems. 

A continuous function L : H.1 — > M.+ is slowly varying if, for all A > 0, 
L(Xx)/L(x) — * 1 when x — > oo. This implies that L(x) = o(x e ) for all e > 0, 
as well as 1/L(x) = o{x £ ). Basic examples of functions with slow variation are 
constant functions and powers of the logarithm function. 

A slowly varying function L is said to be normalized if L is C 1 and L'(x) = 
o{L{x)/x). Every slowly varying function is asymptotically equivalent to a nor- 
malized slowly varying function, see BGT87, Theorem 1.3.3]. In particular, if 
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one is only interested in the asymptotic behavior of slowly varying functions, 
one can without loss of generality restrict oneself to normalized slowly varying 
functions. 

Definition 2.1. A renormalization function is a function B : MZ_ — ► K_ of 

the form B(x) = x d L{x) where d > and L is a normalized slowly varying 
function. The corresponding renormalizing sequence is B n := B(n). 

Definition 2.2. Let S n be a sequence of random variables on a probability 
space, and let B n be a renormalizing sequence. We say that (S n /B n , B n ) con- 
verges with tight maxima to a random variable W , if S n / B n converges in law 
to W, and the sequence M n = (maxi^i^ n \ Sk\)/B n is tight, i.e., 

Ve > 0, 3 c> s.t. Vn ^ 1, P j^ax \S k \/B n > cj < e . (6) 

Notice that this property is not a property of the sequence S n /B n only, 
the renormalizing sequence B n plays a role in the definition of M n . However, 
abusing notations, we will usually simply say that S n / B n converges with tight 
maxima to W . 

Example 2.3. Let Zq,Zi ... be a sequence of reverse martingale differences. 
Let S n = X)fc=o ^k- Assume that, for some renormalizing sequence B n , S n /B n 
converges in law to a random variable "W , and that S n /B n is bounded in L . 
Then S n /B n also converges with tight maxima to W. 

Proof. The maximal inequality for reverse martingales shows that, for all 
a > and all n £ N, 

max \S k \>a\ < - E(|5„|) (7) 
where C is a universal constant. In particular, for all c > 0, 

max \S k \/B n > cl < -J- E(\S n \) (8) 

which is bounded by C'/c since S n /B n is bounded in L . □ 

Definition 2.4. Let S n be a sequence of random variables on a probability 
space, and let B n be a renormalizing sequence. We say that S n / B n satisfies an 
almost sure central limit theorem towards a random variable W if, for almost 
all lu, 

1 N 1 

(9) 

where 5 X is the Dirac mass at x, and the convergence is the weak convergence 
for probability measures on R. 

Contrary to Definition 12.21 this is a property of the sequence S n /B n only. 
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2.2 Spectral arguments: Gibbs-Markov maps 

2.2.1 Almost-sure limit theorems in the i.i.d. case 

Let us first recall the precise statements of almost-sure limit theorems for i.i.d. 
sequences of random variables in the domain of attraction of a Gaussian or 
stable law. 

A function /, defined on a probability space (Sl,3&,m), is said to belong to 
a domain of attraction if it satisfies one the following three conditions: 

I. It belongs to L 2 (Q). 

II. One has / H{ | ^ | } dm ~ x~ 2 l{x), for some function I such that L(x) := 
2 IT du is of slow variation and unbounded. 

J 1 u 

III. There exists p S (1,2) such that J l{f >x j dm = [c\ + o(l))x~ p 'L(x) and 
/ l{/ < _ :c }dm = (c2 + o(l))x~ p L(x), where ci,P2 are nonnegative real 
numbers such that c\ + C2 > 0, and L is of slow variation. 

It is convenient to say that in conditions I and II we have p = 2, and that 
L(x) — 1 in condition I. 

Let us briefly comment on these conditions. The second one is equivalent 
to the fact that L(x) = J f l.nt\^ x \ dm is of slow variation and unbounded. 
Moreover, the functions L and L then are equivalent at +oo. In that case, the 
function / belongs to L q for all q < 2, but not to L 2 . Also t(x] = o(L(x)). 

In condition III, the function / belongs to L q for all q < p. It may or may 
not belong to L p , according to the behavior of the function L. It never belongs 
to L q for q > p. 

Note in particular that the three conditions are mutually exclusive. 
The above definition of domain of attraction is motivated by the following 
well-known, classical result in Probability (see e.g. |GK68p : 

Theorem 2.5. Let Z be a random variable belonging to a domain of attraction. 
Let Zq,Z\,... be a sequence of independent, identically distributed, random 
variables with the same law as Z . In all cases, we set A n = riE(Z) and 

1. If condition I holds, we set B n = y/n~ and W = ^(0,E(Z 2 ) - E(Z) 2 ). 

2. If condition II holds, we let B n be a renormalizing sequence with nL(B n ) ~ 
B 2 , and W = ^(0,1). 

3. If condition III holds, we let B n be a renormalizing sequence such that 
nL(B n ) ~ B p . Define c= (ci +c 2 )r(l -p)cos(^) and f3 = f^g. Let 
W be the law with characteristic function 

E(e itw ) = e - c l t l p ( 1 -^ s s n ( t ) tan ( i f )). (io) 

Then 

V n_1 7. — A 

^j=° x ^-^W. (11) 

B n 
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The conditions put on the distribution of Z are almost necessary and suffi- 
cient to get a convergence in law of that type, we only restricted the range of 
p's, which could also be taken in the interval (0, 1]. 

Notice that it is possible to construct the renormalizing sequence B n by 
taking B n = n 1 / p L(n), where L is a normalized slowly varying function built 
up from L, or more precisely from its de Bruijn conjugate (see |BGT87| '). 

As a matter of fact, random variables S n = ^"=To ^i—An as in the statement 
of the preceding theorem not only converge in law when properly rescaled, but 
they also converge with tight maxima (this is a consequence of Example 12.31) . 
Moreover, the following theorem holds (see e.g. |BCf)l| for a proof). 

Theorem 2.6. Under the same hypotheses and with the same notations as in 
Theorem UH.fft (X^q 1 Zi — A n )/B n satisfies an almost sure limit theorem towards 
W. 



2.2.2 Almost-sure limit theorems for Gibbs-Markov maps 

In this paragraph we give the analog of Theorem 12. 61 for Gibbs-Markov maps, 
which are defined as follows. 

Definition 2.7. Let T : X Q be a non-singular map on a probability, metric 
space (X, 3§, m, d) with bounded diameter, preserving the probability measure m. 
This map is said to be "Gibbs-Markov" if there exists a countable (measurable) 
partition a of X such that: 

1. For all a € a, T is infective on a and T(a) is a union of elements of a. 

2. There exists A > 1 such that, for all a £ a, for all points x, y £ a, 
d(Tx,Ty) Ss Xd(x,y). 

3. Let Jac the inverse of the Jacobian of T. There exists C > such that, 



for all a £ a, for all points x, y £ a, 



^ Jacfa:) 
Jac(i/) 



«S Cd(Tx,Ty). 



4- The map T has the "big image property": inf agQ m(Ta) > 0. 

These properties say that T is Markovian, uniformly expanding and with 
bounded distortion. In some sense, such maps have the strongest possible 
chaotic behavior, and are the first candidates when one wants to extend a prob- 
abilistic limit theorem to dynamical systems. 

Let us define the separation time, s(x,y), of two points x,y £ X as the 
number of iterations of T necessary for the orbit of x and y to fall into distinct 
atoms of the partition a. For r < 1, define a new distance d T on X by setting 
d T (x, y) = T s ( x ' v \ If r is sufficiently close to 1, the map T is still Gibbs-Markov 
for the distance d T . 

Let / :I^la function. For X' C X, we let 

Df(X ) = sup <! : x,y £ X ,x t Vj • (12) 
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This is the best Lipschitz constant of / on X' . 

We now state a theorem asserting that the convergence results of Theo- 
rem 12.51 extend from the i.i.d. case to the case of Gibbs-Markov maps. This 
result is proved in |AD01b| . jADOlaj and |Gou04j . 

Theorem 2.8. Let T : X O be a Gibbs-Markov map for a partition a, pre- 
serving the ergodic probability measure m. Consider f : X — *■ M such that 
^2 a€a m(a)Df(a) < oo and such that the distribution of f belongs to a domain 
of attraction as above. Assume also J f dm = 0. Then 

B n 

where B n = ^/n and W — jV(fd, a 2 ) for some a 2 ^ if f € L 2 : Otherwise B n 
and W are as in the i.i.d. case. 

We use the classical notation S n f := f + f o T +••• + / o T n_1 . 

Remark 2.9. When f G L 2 , the value of a 2 is not always J f 2 dm, due to the 
lack of independence. It is in fact equal to J f 2 dm + 2 J2T=i J f ' f ° T k dm 
(and this series is converging). On the other hand, when f L 2 , the sequence 
f o T k behaves really as if it were independent. 

In this setting, we obtain the following result concerning almost-sure limit 
theorems. 

Theorem 2.10. With the assumptions and notations of Theorem \2.S[ S n f / B n 

converges with tight maxima to W. Moreover, it satisfies an almost sure limit 
theorem towards W . 



2.2.3 A more general spectral result 

Theorem l2 . 1 01 will be derived from a more general spectral theorem which applies 
also to different settings. The spirit of this paragraph is close to the ideas of 
HH01 , with weaker continuity assumptions. 

Let T be a nonsingular map on the probability space (X, m) (the probability 
measure m is not assumed to be invariant), and let / : X — ► R be measurable. 
Let & , be two complex Banach spaces and let i : & — > Jff be a continuous 
linear map such that the image of the unit ball of is relatively compact in 
J^. Assume that two elements qq £ and £q £ C S' (the dual of £f ) are given. 
Finally, consider some < eq < 1, and assume that operators Jz? t : S? — > are 
given, for \t\ ^ £o- 

We assume the following properties: 

1. For all t,t' e [— e ,e ] and all n,p e N, 

j ^"/^V' 5 ^ dm = (e ,J? t n J?£ao). (14) 
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2. There exist constants C > 0, r\ < 1 and M ^ 1 such that, for all u £ ^, 
for all n € N, for all t € [— £q, £q], 

^ Cif \\uWy + CM n ||i(u)||^ . (15) 

and 

\\i(^ t n u)\\^^CM n \\i(u)\\^. (16) 

3. The eigenvalues of modulus ^ 1 of the operator „S?o are simple. Moreover, 

4. There exists /?o > such that, for all t £ [— £o,eo), 

||io(j? t -j%)||^^<C|t|A>. (17) 

It is often possible to take for a space of functions on X. The opera- 
tor «2o is the transfer operator, cto is the function 1 and £q is the integration 
against the measure m. The perturbed operator Jz? t is then usually given by 
_2t(u) = Jz?o(e l *-^ii) «/ tAis can be defined. The first assumption is then a formal 
consequence of the definition. To do this, one needs to be able to multiply 
an element of 5f by the function e 1 *^, and still get an element of Sf. This is 
not always the case. For example, when T is a Gibbs-Markov map and the 
function / is integrable and satisfies X) a ea m ( a )Df(a) < oo (where a is the 
Markov partition of T), then it is possible to define Jzft acting on the space §? 
of locally Holder functions, but not as naively as before: in general, if u E £f , 
then e %t *u £ £f . Nevertheless, the operator Jzfo is regularizing, and sends back 
e %t 'u in Sf, therefore J??t is well defined and satisfies the first assumption. 

The more general setting given above is useful to treat more general dynam- 
ical systems where the convenient spaces to act on are not spaces of functions 
any more, such as in the hyperbolic setting (see IGL061 IBT05P . 

Notice that the second assumption is a uniform Lasota-Yorke inequality. By 
Hennion's Theorem HH01 , it ensures that Jz?t has a finite number of eigenvalues 
of modulus p for any p > 77, and that these eigenvalues have finite multiplicity. 
The third assumption gives a more specific spectral description for _Sfo. 

The fourth assumption is a weak continuity assumption. It does not imply 
that ||-2t — -£b||c?_># ~ > when t — ► (this would be a too strong assump- 
tion, which would not be satisfied in many interesting cases, see e.g. the case 
of the stadium billiard in Paragraph 12 . 5 . 3[) . However, together with the uni- 
form Lasota-Yorke inequality, it is sufficient to get continuity properties for the 
spectrum of ££ t by |BY93[IKL"99| . 

Theorem 2.11. Under the assumptions 1~4, let B n be a renormalizing se- 
quence such that S n f/B n converges in distribution to a random variable W . 
Then S n f / B n satisfies an almost sure limit theorem towards W . 
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2.3 Induction arguments 

Melbourne and Torok 1MT04| have shown that under mild assumptions the 
central limit theorem for a map implies the central limit theorem for suspension 
flows over that map. In fact this holds for inducing: if an induced map satisfies 
a limit theorem, so does the map on the whole space, provided the return time 
is nice enough. 

We will show that it is possible to replace this condition on the return time 
by a condition on tight maxima. To state this result, we need a few notations. 
Let (X,3§,m,T) be an ergodic dynamical system, and let Y C X be a subset 
with positive measure. For i/gY, let 

ip(y) = inf{n > : T n y e Y} . (18) 

This is the first return time of y to Y. For a function / : X — ► M, define 

*>(if)-i 

M»)= E f{T k y) Xy^Y , f Y {y)=Q if yiY . (19) 

k=0 

Denote by Ty : Y — > Y the induced map, that is, Tyy — T^^'y for every 
y E Y such that <p(y) < oo. Let S% stand for the Birkhoff sums for Ty- Finally 
set my = m{Y)~ 1 rayy . The map Ty is defined almost everywhere on Y, and 
preserves the probability measure my. 

Theorem 2.12. Let T be an ergodic endomorphism of a probability space 
(X,£$,m). Let Y C X be a set with positive measure, and let f : X — * M 
be an integrable function. Let B : — > M!j_ be a renormalization function. 
Assume that fy / B{n/ m(Y)) converges with tight maxima to a random vari- 
able W, for the measure my. Then S n f/B(n) converges in law to W , for the 
measure m. 

Under these assumptions, it is interesting to know when the convergence of 
S n f I B n to W still has tight maxima, since it would make it possible to induce 
again and again. This is the case under a quite mild condition: 

Proposition 2.13. Under the assumptions of Theorem \2.12L assume addi- 
tionally that the function M defined on Y by M(y) — maxi^fc^^) \Skf(y)\ 
satisfies: 

sup nm{y G Y : M(y) > cB(n)} — > when c — > +oo. (20) 

Then S n f /B(n) converges with tight maxima to W . 

Note that the function M is bounded by \f\y. For instance, if B(n) = y/n 
and \f\y G L 2 {Y), then 

nm{M ^ <V^} ^ nm{\f\ Y > c^fh} sC ?iE(|/|^)/(nc 2 ) = 0(l/c 2 ) (21) 
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which shows that the assumption l|2UI) is satisfied. More generally, if the tails of 
fy and \f\y are comparable, then this assumption is often satisfied. 

For the almost-sure version of those limit theorems, we will need weaker 
assumptions, since no control on the maxima will be required: 

Theorem 2.14. Let T be an ergodic endomorphism of a probability space 
(X, 3$ ', to) . Let Y C X be a set with positive measure, and let f : X — > R 
be an integrable function. Let B be a renormalizing function. We assume that 
S% fy / B(n/m(Y)) satisfies an almost sure limit theorem on Y, towards W. 
Then S n f /B(n) also satisfies an almost sure limit theorem towards W, on X. 

Analogues of the previous theorems hold for suspensions flows and Poincare 
sections. 

2.4 Martingale arguments 

In this section we deal with the almost-sure version of the central limit theorem 
due to Gordin |Gor69| (see also |Liv96| ): 

Theorem 2.15. Let T be an ergodic endomorphism of a probability space 
(X,£$,m). Let C 8$ be a a-algebra such that & C . Consider a square- 
integrable function f : X — > M such that J f dm = and 

P(/|T"jr) - f\\ L2 < oo and £ \\E(f\T- n ^)\\ L2 < oo. (22) 

Then there exists a 2 ^ such that S n f / \fn ^(0, a 2 ). 

We will prove in Section [H] the following theorem. 

Theorem 2.16. Under the same assumptions, S n f/y/n converges with tight 
maxima to jY(f),a 2 ). Moreover, S n f/y/n also satisfies an almost sure limit 
theorem towards ^V(0,a 2 ). 

The proof of the tight maxima is essentially a rephrasing of Example 12.31 
On the other hand, the proof of the almost sure limit theorem will rely on an 
almost-sure limit theorem for reverse martingale differences. Since we are not 
aware of such a result in the literature, we will prove it, following closely the 
arguments in |Lif02j for the direct martingale differences. 

2.5 Applications 

In this paragraph, we describe various dynamical systems to which the previous 
results apply. 



12 



2.5.1 Axiom A maps and flows 

Let T : X — > X be the restriction of an Axiom A map to one of its basic sets. 
We assume that T is topologically mixing. Let m be a Gibbs measure with re- 
spect to some Holder continuous potential. It is well known that, if / is Holder 
continuous, then S n f / \/n converges in distribution to W = ^(0,a 2 ) for some 
a 1 ^ 0. Since such a transformation satisfies the ASIP, it satisfies automatically 
an almost sure central limit theorem as explained in the introduction. We nev- 
ertheless give different proofs to show in this simple example how our theorems 
apply. 

Proposition 2.17. The sequence S n f /y/n satisfies an almost sure limit the- 
orem towards W . 

Proof. The simplest proof of the central limit theorem for S n f is probably 
to show that the assumptions of Gordin's Theorem 12 . 1 51 are satisfied for some 
fi-algebra This is the case if one constructs & as follows: fix some Markov 
partition of T, and define a set to be ^-measurable if it is a union of local stable 
leaves intersected with elements of the Markov partition. 

Using this we can apply Theorem 12.151 and get the classical central limit 
theorem. Moreover, Theor em !2 . 1 61 also applies, and we get the almost sure limit 
theorem (as well as tight maxima). 

Notice that, by using if-partitions as in |Liv96j or |Dol04| instead of Markov 
partitions, this argument extends to much more general dynamical systems. 

We could also have used Theorem 12. 81 to prove this result, after coding and 
reduction to a subshift of finite type. This argument moreover shows that the 
assumption of topological mixing is not necessary, topological transitivity would 
suffice. □ 

Consider now a topologically transitive Axiom A flow T t on a basic set X . 
Let m be a Gibbs measure with respect to a Holder potential. Let / be a 
Holder continuous function with zero average. It is well known that ^= f o 
T t dt converges in distribution to a Gaussian random variable ^V(0, a 2 ) (see e.g. 



Proposition 2.18. Under the same assumptions, for almost every x € X , 



Proof. An Axiom A flow always admits a Markov partition, and can thus 
be written as a suspension over a subshift of finite type. For such a subshift, 
the almost sure limit theorem is a consequence of Proposition 12. 171 for directly 
of Theorem I2.16fl . The flow version of Theorem 12. 141 then implies the desired 



MT04). 




(23) 



result for the flow. 



□ 
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2.5.2 Locally Gibbs-Markov maps 

Let T : X be a non-singular map on a probability, metric space (X, to, d), 
preserving the probability measure to. It is said to be locally Gibbs-Markov if 
it is Markovian for a partition a and if there exists Y C X of positive measure, 
which is a union of elements in a, such that: 

• The induced map Ty is Gibbs-Markov for the partition ay = a PI Y and 
the measure my = m\y/m(Y). 

• For all a G ay, the return-time function ip is constant on a, equal to an 
integer tp a > 1. 

• There exists C > such that, for all a G ay, for all x, y G a, for all 
k < ip a , we have d(T k x,T k y) Cd(T^-x,T^-y). 

In the present setting, we have the analog of Theorem 12. 61 

Theorem 2.19. Let T : X Q be an ergodic, locally Gibbs-Markov map for a 
subset Y C X . Let f : X — ► R be an integrable function such that 



and J /dm = 0. Let fy:X^R be defined for ye Y by fy(y) = E^o ' f(T k y), 
where tp(y) is the return time of y. Ify^Y, we set fy(y) = 0. 

We assume that fy belongs to some domain of attraction, as defined in 
Paraaravh \2.2.1\ Then S n f/B n converges to "W , and satisfies an almost sure 
limit theorem towards W , where B n = y/n and W = <sV(0, cr 2 ) for some a 2 
if fy G L 2 . and B n and W are as in Theorem \2.5\ if for fy we are in the 2nd 
or 3rd case of that theorem. 

Proof. The function fy belongs by assumption to some domain of attraction. 
Moreover, it satisfies J2ae aY m Y {a)D f Y (a) < J^aea m (a)Df (a) < oo. 

Hence, the assumptions of Theorem 12. 81 are satisfied. Theorem 12 . 1 01 then shows 
that fy satisfies a limit theorem with tight maxima, and an almost sure limit 
theorem. Theorems l2.12l and l2.14l make it possible to induce these limit theorems 
from Y to X. □ 

The classical convergence result in this theorem is proved in |Gou03j , under 
suitable assumptions on ip. These assumptions can be removed here due to the 
notion of convergence with tight maxima. 

Young towers with summable return times, as defined in [You98| and |You99| . 
are locally Gibbs-Markov maps. More generally, several non-uniformly expand- 
ing maps have a unique invariant absolutely continuous probability measure and 
can be modelled by locally Gibbs-Markov maps. This is for example the case for 
the Pomeau-Manneville maps in dimension 1, or the Viana maps in dimension 
2. We refer the reader to [ALP05 and |Gou06| for more details and general 
statements. Theorem 12.191 applies to all these examples. 




(24) 
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2.5.3 The stadium billiard 



The stadium billiard, or Bunimovich billiard, has been introduced in |Bun79| . 
It is constituted of two parallel segments of length I and two semicircles of 
radius 1. The transformation is the usual billiard map in this billiard table. It 
preserves the Liouville measure and is ergodic. Let / be a Holder function with 
zero average. Let I denote the average of / along the trajectories that bounce 
perpendicularly to the segments of the billiard. It is shown in |BG06| that, if 
1^0, then , s ™t converges to an explicit gaussian distribution, while if I = 

' \/n log n ° -co 

then -^=- converges to a gaussian distribution. So, a nonstandard normalization 
is needed in the first case while a standard central limit theorem holds in the 
second case. 

Theorem 2.20. In both cases, the limit theorem admits an almost sure coun- 
terpart. 

Proof. In BG06 , the proof of the classical limit theorem is given in the first 
case by a spectral argument and then an induction. Using Theorems 12.111 and 
12.141 together with the arguments of |BG06j , we therefore obtain the desired 
almost sure limit theorem. 

In the second case, the proof of the classical limit theorem relies on a martin- 
gale argument, and then on two inductions. Once again, we can use Theorems 
l2.16l and l2.14l to get the conclusion. □ 

The paper is organized as follows. In Section we prove Theorem 12.141 
which is the only nontrivial result of the paper concerning convergence with 
tight maxima. The rest of the paper is essentially devoted to almost sure limit 
theorems, with occasional complements on convergence with tight maxima in the 
different settings. More precisely, in Section^] we establish some general results 
on almost-sure limit theorems in dynamical systems that we apply subsequently. 
The main result of that section, which may be of independent interest, is an 
almost-sure version of a result by Eagleson |Eag76| about limit theorems to be 
"mixing". In Section [S] we easily deduce Theorem 12 . 1 41 from the general results 
of Section^] In Sectional we prove Theorem l2.11l and we show in Section[7|how 
this implies the results concerning Gibbs-Markov maps, namely Theorem 12 .101 
Section [S] is devoted to the proof of Theorem l2.16l i.e., the almost sure central 
limit theorem under Gordin's assumptions. 

Acknowledgments 
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3 Inducing classical limit theorems 

In this section, we prove Theorem l2.14l showing that a limit theorem with tight 
maxima for an induced map implies a classical limit theorem for the original 
map. 

Theorem 3.1. Let [X, 3$, m, T) be an ergodic probability preserving dynamical 
system, and let f : X — > R. Let B n be a renormalizing sequence such that 
S n f/B n converges with tight maxima to a random variable W. Let t\,t%, ■ . . 
be a sequence of integer valued functions on X such that t n /n converges to 1 
in probability. Let also m! be a probability measure on X which is absolutely 
continuous with respect to m. Then St n f/B n converges in distribution to W , 
for the probability measure rnf ■ 

Proof. Fix e > 0, 6 > 0. We will show that, if n is large enough, 

S tn (x)f(x) - Snf(x) 



> e V < 2(5. 



(25) 



This will imply that (S tn f — S n f)/B n tends in probability to with respect 
also to the measure m! . Since S n f / B n converges in distribution to W, for the 
probability measure m', by Eagleson's Theorem |Eag76| , this will conclude the 
proof. 

Since S n f /B n has tight maxima, there exists c > such that, for all n e N, 



m < max \Sjf\ cB n > 5. 



(26) 



For let \z\ denote the smallest integer ^ z. Since B n is a renormalizing 

sequence, there exists 7 £ (0, 1) small enough that, for all large enough 77, 
B\2-Yn~\ ^ sB n /(2c). We fix such a 7, and write a n = [(1 — 7)77] . 
If n is large enough, m{x : \t n (x) — n\ > 777} ^ 8. Then 



StJ-S n f 



B n 



^ e ^ < 5+m 



$t n f — S n f 



B n 



^e,t n e [(1-7)77,(1+7)7 



If x belongs to this last set, there exists j £ [(1 — 7)77, (1 + 7)77] such that 
\S n f(x) - Sjf{x)\ > eB n . In particular, \S k f(x) - S a J(x)\ > eB n /2 for k = j 
or 77. Hence, 



StJ-S n f 



^e}^S + mi max \Sa„+if-S a J\ > eB n /2 



(27) 



Since m is invariant and eB n /2 ^ cB^rC] > the measure of this last set is at 
most 

(28) 



This quantity is bounded by 6 by definition of c. This concludes the proof of 

G3- □ 
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Proof of Theorem 12.121 This result is an easy consequence of Theorem l3.ll 
and the techniques of |MT04j and |Gou03| . as we will explain now. Without 
loss of generality, we can assume that T is invertible, since otherwise we can 
work in the natural extension of T . 

For y £ Y and N £ N, let n(y, N) be the greatest integer n such that 
S%(p(y) ^ N. For x £ X, let nx denote its first preimage belonging to Y. The 
first two steps of the proof of (Gou03l Theorem A.l] show that Sjff(x)/B(N) — 
S^O x N sfy(wx)/B(N) converges to in probability. Hence, it is sufficient to 

prove that S^ y N -.fy(y)/B(N) converges in distribution to W, for the measure 
mf on Y with density dm' = Hytpdm. 

By assumption, Sj' Nm ^ Y ^ fy /B(N) converges with tight maxima to W, with 
respect to ray. Moreover, J ipdmy = l/m(Y) by Kac' Formula. Hence, by 
Birkhoff's ergodic Theorem, n(y,N) ~ Nm{Y) for almost all y £ Y. Theo- 
rem applies and shows that S%/ N ^fy(y)/B(N) converges in distribution to 
W with respect to any probability measure which is absolutely continuous with 
respect to my, and in particular for m! . This concludes the proof. □ 

Proof of Proposition [27T31 For x £ X, let E(x) > denote its first en- 
trance time in Y . Then 

o maxJS fe /(z)| 

< max \S k f(x)\ + max \S^f Y (T E ^x)\ + max \M o T* {T E ^x)\. 

Let e > 0. There exists N £ N such that m(E(x) ^ N) < s. Therefore, for 
c> 0, 

ml max \Skf(x)\ ^ 3cB(n) > < e + m < max \Skf(x)\ > cB(ri) 

+ Nm\y£Y : max \S% fy(y)\ ^ cB{n) 



+ Nm <y£Y: max \M{T$y)\ ^ cB(n) 

In the upper bound, the second term is bounded by Ne(c), where e(c) tends to 
when c —* oo, since /y has tight maxima. The last term is also bounded 
by Ne(c), by J3UJ. We fix c so that the second and third term are ^ e. 
Then the first term tends to when n — > oo. For large enough n, we get 
m(max <;fe^„ \S k f(x)\ ^ 3cB(n)) < 4e. □ 



4 General results for almost-sure limit theorems 
in dynamics 

An almost-sure limit theorem in dynamics is a statement of the following type: 
Let T : X be an ergodic map preserving a probability measure m. Let 
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/ : X — » R. Under certain assumptions, there exists a renormalizing sequence 
such that, for almost every x, 

1 N 1 

j^vE^/(x)/fl» (29) 

converges weakly to a probability measure on R. 

Let g n be a sequence of real, Lipschitz functions with compact support which 
are dense (for the topology of uniform convergence) in the space of continuous 
functions with compact support. The convergence of (|29[) is then equivalent to 
the convergence, for each n, of the sequence 

' • 'S k f(x) 



\- 1 S k f(x \ 



to fc=i v 

as iV — > oo . For technical commodity, we will be mainly interested in conver- 
gences like in ffiOjl. 

The first important observation is that the convergence in l|3U|> does not 
depend on the asymptotic class of Bk'. 

Lemma 4.1. Let Xk be a real sequence and let g : R — > R be a Lipschitz function 
with compact support. Assume that lo ^ N ^fc=i j^d( x k) converges to a limit E. 
Then, for any sequence pk which tends to 1 when k — > oo, 

1 "l 

T g(PkX k ) E. (31) 



to fc=i 

Proof. It is sufficient to prove that g(pkXk) ~ g( x k) ~ * when fc — > oo. Thus 
it suffices to prove that there exists a constant C such that 

Vx G M, Vp S R, |g(x) - g(px)\ < C*|l - pi . (32) 

Let JC be such that g is equal to zero off [— K, K). If \x\ ^ 2K, we have 
— flf(pa;)| < \\g\\ \x-px\ < 2if|| ff || |l-p|. If |a;| ^ 2K and p ^ 1/2, we have 
\px\ ^ |x|/2 Ss Therefore, |#(x) - ff(pac)| = «S |1 - p|. Finally, if |a;| > 2X 
and p ^ 1/2, we have |g(x) — ff(px)| < ^5 2 ||.g|| £ oo |1 — p|. This proves 

Ij32(l in all cases. □ 

The next step is to prove that the convergence in (|30|) is equivalent, under 
mild assumptions, to the convergence of more general sums, where the normal- 
ization factor X/k is replaced by a factor of the form ip(T k x) jk. This is an analog 
for almost-sure limit theorems of a result by Eagleson |Eag76| , which states that 
the convergence in law of S n f / B n for the invariant measure dm is equivalent 
to the same convergence for a measure ipdm with (p and J if dm = 1. 

Theorem 4.2. Let T : X Q be an ergodic map preserving a probability measure 
m and let f G L 1 (X). Let B n be a renormalizing sequence. Let g be a bounded, 
Lipschitz function on R. Then the following two conditions are equivalent: 
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1. There exist a function ip G L (X) with non-zero integral and a set A <Z X 
with positive measure such that, for all i£yt, the quantity 

1 A p{T k x) f S k f(x) \ 

VN ^ {x) = biiv g —}— 9 J (33) 

converges to a limit I{x), which may depend on x, when N — > oo. 

2. There exists I G R smc/i £/ia£, /or araj/ function ip G L (X), /or almost 
every x G X, VN,<p,g( x ) converges to I J (pdm when N — » oo. 



This theorem applies in particular when / satisfies an almost-sure limit the- 
orem, since the first condition is then satisfied for ^3=1. 

The proof of this theorem relies on several technical lemmas. In the remain- 
ing part of this section, T will be an ergodic endomorphism on a probability 
space (X,£8,m), g will be a bounded, Lipschitz function on R, and B n will be 
a renormalizing sequence. 

Lemma 4.3. Let ip G L l (X) and ip G L 1 (X). Then, for almost every x G X, 



1 ^ ip(T k x) . ( \^(T k x)\ 



logiV- * V ' ft ' °' ^ 

Proof. Let us first prove the lemma for ip — 1. Let 

1 V- 1 1 • A l^(r fe a;)|\ 

^»)=i^g*^( i ' J35 V i J' (35) 

We have Ju N dm = 0(1/ log 2V) since £]l/(fc-B fc ) < +00. Letting N p — 
[exp(p 2 )J , we get ||wjv p < 00. Consequently, for almost every x, um p (x) — > 
when p — > 00. Moreover, if AT p ^ N < N p +\, the error made by replacing 
u n p (x) by un(x) tends uniformly to 0. Hence, u^(x) tends almost everywhere 
to 0. This proves (|34|l for ip = 1, and consequently for any bounded <p. 

If p belongs only to L 1 , notice that Vk(x) — YliZo I^C^^)! satisfies v k (x) ~ 
k \\<p\\ L i for almost every x. Moreover, 

\ip(T k x)\ 1 ^ v k+1 (x) - v k (x) 



log AT ^ k log iV ^ fc 

b fc=l ° fc=l 



JV 



1 / WAr + i(a;) . ^ / 1 



log AT I TV w ^ w V fc- 1 

° V k=2 v 

Hence, the limsup of this quantity is at most for almost every x. 
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Finally, decompose ip as P1+P2 where p\ is bounded and H^H^i ^ £• Using 
the convergence <|34[) for <p\ and the previous argument for ip2 , we get that, for 
almost every x, 



hm sup — > mm 1 

N — >oo logiV^ fc ' 

Letting e tend to concludes the proof. 



Bi. 



< £. 



(37) 



□ 



Let us note the following consequence of i|36fl . which will be used several 
times in the sequel. 



Lemma 4.4. // ip € L 1 (A') then for almost every x G X 
limBup|i/jv,», lP (s)| < \\g\\ L o. \W\\ L i ■ 

N—>oo 

We now come to a more important invariance lemma. 
Lemma 4.5. If <p £ L (X) then for almost every i£l 

limsup \v N , v ,g{x) ~ VN,<poT,g( X )\ = °- 
N-+oo 



(38) 



(39) 



Proof. We first prove l|39|l under the additional assumption that ip is bounded. 
We have 



VN,ip,g{x) - VN }l poT,g(x) 



1 



logN 

1 

log TV 



' N 

£ 

Lfc=l 



<p(T k x) fS k f( 



B, 



^ p{T k ^x) fS k f(x) 

fe=i 



<p(Tx) g 



f(x)\ p(T N + 1 x) fS N f(x) 



1 N 
,o- AT E 



V?(T fe j;) 



log ^— ' k 

to fc=2 



( S k f{x) 
\ B k 



9 



k-l 



S k -if(x) 
B k -i 



The first term tends to when N — > oo, so it suffices to estimate the second 
term. We have 



S k f(x) 
B k 



k - 1 a 



k-l 



k-l 



+ 



S k -if(x) 
B k -i 

9 



S k -if(x) 



B, 



k-l 



^ Skf(x) 

»(4>)-(%a 

S k -if(x) 



B k - 
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We will separately estimate the contribution of each of these three terms. First 
l_^<p(T"x) \\g\\ L 



logiV ^ k k-l 

to k=2 



= 0(l/logiV) = (l). 



(40) 



Then, for almost every x, S k f(x) = 0(k). Hence, 

fs k f(xY 



f) 



f S k f{x) 
V Bk-i 



^C\S k f(x)\ 



1 1 


sc Ck 


1 


1 


Bk-i B k 


-Bfe-i 


Bk 



V B k 

The sequence B k is eventually increasing, say, from the index K on. Hence 



1 iv 
log TV ^ 



tp(T k x) 



k=2 



9 



1 N 



logiV 



fc=2 



B. 



k-l 



Sfc/(s) 
1 

~ B~ k 



- 9 
C 



log TV 



S k f(x 
B k -x 

( K 



\k=2 



B 



k-l 



1 

B k 



B K 



o(l) 



Finally 



Skf(a 



B, 



k-l 



S k -if(x) 



B, 



k-l 



^ C min 1 , 



\f{T k ~'x)\ 
B k -i 



(41) 



Hence, the contribution of the corresponding term tends almost everywhere to 
0, by Lemma EH This concludes the proof when tp is bounded. 

To handle the case of a general <p € L \ write ip — p\ + ip2 where <p\ is 
bounded and 1 1 1 1 i ^ £ - Applying the previous result to tpi and Lemma |4.4I 
to ip2, we get almost everywhere 

lim SUP \vN,f-foT,g(x)\ 

< limsup|i/jv>i- V ioT, 9 (aOI + lim sup \vN^ 2 - V2 oT, g {x)\ < + 2e||g|| ioo . 



The conclusion of the lemma is obtained by letting e tend to 0. 
Lemma 4.6. If ip £ L 1 (A') then for almost every x G X 

lim SUp \vN, v oT,g{x) - VN,ip,g(Tx)\ = . 

Proof. We have 

WN, v >oT,g(x)-VN, v >,g(Tx)\ 
1 



□ 



(42) 



logiV 

C 
logiV 



A" 



E 

fc=: 

N 

E 

k=l 



ip(T k+1 x) 
k 

p(T k+1 x) 
k 



( S k f(x) 
V B k 



( S k f{Tx) 
\ B k 



min 1 



1/(7*30-/(301 

B k 



By Lemma 14.31 this term converges to almost everywhere. The lemma is 
proved. □ 
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Proof of Theorem 14.21 Let us suppose that there exists <p € L 1 whose inte- 
gral is non-zero, and such that VN,ip,g{x) converges on a set of positive measure. 
We can suppose that J ipdm — 1. Otherwise, replace ip by <p/ J ipdm. By 
Lemmas 14 . 51 and 14 . 61 we have, for almost every x, 



limsvLp\vjy ttpt g(x) - VN, v ,g{Tx)\ = 



N- 



(43) 



In particular, the set of x's for which VN.tp,g{x) converges is invariant. Hence, 
by ergodicity, it is of measure one. Moreover, the limit is an invariant function, 
hence a constant one. Denote it by I. 

Lemma f4. 51 also gives that, for all k E N* , for almost every x G X, 

VN,S kV /k,g{ X ) I - ( 44 ) 

Let e > 0. Choose k such that \\Sk<p/k — l\\ L i ^ s. Then, for almost every x, 



limsup \vN,i, g {x) - I\ 

N^oc 

< limsup \vN,i, g (x) - VN,s kV /k. g (x)\ + lim sup \vN,s kV /k,g{x) - I\ ■ 

N — >oo >oo 

The first term is at most e ||g|| ioo , by Lemma [4.41 The second one goes to 0. 
Finally, by letting e tend to 0, we end up with: for almost every x, 



VN,i,g{x) -> I- 



(45) 



Now let i/> € L l {X) be an arbitrary function. Let e > 0, choose k £ N such 
that||Sfe^/fc — J ipdm\\ Ll ^ e. Then, for almost every x, 



lim sup 



v N,ti>,g{%) — I I ipdm 



^ limsup \v N ^, g {x) - v N>Sh ^/ kig (x)\ 

N^oo 

+ limsup | V N ,s k i>/k,g(x) ~ v NA^dm,g{ x )\ 
N^oo 



lim sup 

JV— «x> 



VN,f4dm,g( x ) -I ipdm 



The first term tends to by Lemma IOI We already proved that the third 
term goes to 0. Finally, the second one is at most e \\g\\ Lao , by Lemma f4. 41 We 
conclude the proof by sending e to 0. □ 



5 Inducing almost sure limit theorems 

In this section we prove Theorem l2.14l For this purpose, it suffices, according to 
the discussion at the beginning of Section to establish the following theorem: 

Theorem 5.1. Let T : X O be an ergodic map preserving a probability measure 
m. Let Y C X be a set of positive measure and denote by Ty : Y (5 the map 
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induced by T , and by tp the first return-time function. Let f : X — > M be 
integrable, and define fy : Y — ► K 6?/ 

MiO = E f(T k y)- (46) 

fc=0 

FFe wiH write for the BirkhojJ sums for the map Ty ■ 

Let g : R — * R &e a Lipschitz function with compact support. Let B be a 
renormalizing function. Assume that for almost every y G Y , 

\ogN f-^k y \B(k/m(Y))J K ' 

for some constant E . Then, for almost every x E X , 

Proof. By Theorem l4.2l it is sufficient to prove that, for almost every x E Y, 
— t,-9(^W)^E. (49) 

i ogN z^ q yy B {q) ) v ; 

Let x E Y. Set tk(x) — Ei=o <p(T Y x): these are the successive return times 
of x to Y. For almost every x, we have tk ~ k/m{Y) by Birkhoff's ergodic 
Theorem applied to Ty and for the Ty-invariant measure my — m\y/m(Y). 
Since logtk ~ logifc + i ~ logfc, we are left to prove l|49|l for times N of the form 
tk- We have 

1 ^1 (S,f(x)\ 1 K '£i 1 (S,f(x)\ 

For « E N*, let p — p(x,q) be the largest integer such that Sj<p(x) < q. For 
almost all x, we have S^ip(x) ~ n/m(Y), which yields p(x,q) ~ qm(y). In 
particular, 1/g ~ m(Y)/p, and B(g) ~ B(p/m(Y)). Using Lemma f4. II we get 

1 y v I f W \ 1 ^rn(Y) ^ f S q f(x) \ 

^h^~ q ^ m ' logk h p 4r+i g W P /m{Y))) [) - 

For y E F, let Ffc,) = E^" 1 1/(^)1- Then - S% fy(x)\ < F^i). 

Therefore, 

_1 m(F) ^ / \ k ^km{Y) V {Ty-x) ( S*fy(x) 



logfc 



< C ^ ^(T^x) : ^ F(T Y x) 



O \ - ^y^ . / J VJy^y 

logfc^ p mm V ' S(p/m(F)) 
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By Lemma f4. 31 this term tends almost everywhere to 0. We have proved that, 
for almost every x G Y, 



1 fl ( S q f(x) \ 1 k ^ m(Y)<p(T$x) ( Sjf Y (x) \ 
\ogt k £j q 9 { B(q) ) logfc^ p 9 \B(p/m{Y))j + ° U " 

The assumption (|4T|) together with Theorem 14.21 show that this last term 
converges almost everywhere to E. □ 

Remark 5.2. It is possible to give a quicker proof of Theorem \5.1\ by proving 
instead of (|49|l that, for almost every x G Y , 

logTV^ q \ B{q) ) y 1 V ' 

This is sufficient to conclude, by Theorem \4-^\ And there are less computations 
to check (|51|) than (|49|l . However, the problem of this new proof is that it can 
not be generalized easily to the case of flows, contrary to the proof given above. 



6 Almost sure limit theorems by spectral meth- 
ods 

In this section, we prove Theorem 12.111 Hence, we will consider a dynamical 
system (X, T, m) and a function / : X — ► R, and assume that the assumptions 
1-4 of Paragraph EHO hold. 

Lemma 6.1. Let (vj)i^j^N be two by two distinct complex numbers, and let 
( a j)i<:j^N be complex numbers. Assume that 



sup 

nGN 



N 
3=1 



< OO. 



(52) 



Then, for all j , either aj = or |z/j | ^ 1. 

Proof. Define on the open unit disk in C an analytic function 



N 

n=l \j=l 



,71 I n 



(53) 



It coincides with the function V" -r^ 1 — on a small neighborhood of zero, hence 
on the whole unit disk. In particular, it has no pole there. This implies that 
1 whenever a 3 ■ ^ 0. □ 
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Lemma 6.2. There exist s\ ^ < (3 < (3q, C > 0, < p < 1 and a 
function A : [— £i,£i] — * C such that \X(t)\ ^ 1 and, for all t,t' € [— £i,£i], /or 

E ( e itS n fo T * e it>S p f^ _ X (t) n X(t') p ^C\tf + C\t'f + Cp n +C P P . (54) 
Moreover, 

\X(t)-l\^C\tf. (55) 

In particular, 

\E(^ ts ^)-X(t) n \^C\tf + Cp n . (56) 

Proof. The inequality (|56[) (for t! and p instead of t and n) is a consequence 
of (|54|l by taking t — and letting n tend to infinity. Hence, we just have to 
prove H54|) . Estimate (|55l) will be proved along the way. 

The operator Je? acting on <S has a simple eigenvalue at 1, and possibly 
other eigenvalues v±, . . . , vu of modulus ^ 1. The assumptions 2 and 4 of Para- 
graphia^] yield the following spectral description of Jz? t for small enough t, by 
Theorem 1 and Corollary 1 in KL99 . 

The operator S£ t has an eigenvalue X(t) close to 1, and eigenvalues Vj{t) close 
to Vj. Denoting by Pit) and Qjit) the corresponding spectral projections, we 
can write 

se t = X(t)P(t) + + M*). (57) 

where -/V(t) satisfies ||iV(<)"|| $C Cp n uniformly in t, for some p < 1. Moreover, 
for any small enough /3 > 0, we have 

|A(t)-lKC|^, k 3 (i)^,KC|f. (58) 

Moreover, 

||io (Pit) - P(Q))\\*^je < Hi ° (<&(*) - < ^ (59) 

Finally, the norms ||-P(i)||^_,.gr and \\Qj(t)\\^^^ are uniformly bounded, and 
these operators satisfy 

\\Pit)u\\^^C\\i(P(t)u)\\^, WQ^uW^^CUQ^W^. (60) 

To simplify the notations, we will write vo(t) = A(t) and Qo(t) = P(t). Let us 
check some algebraic consequences of this spectral description. First, we have 
for any u € 

||Q o (0)(Q J (i)-Q J (0)H|^<C|t|' 3 . (61) 

Indeed, by (BP). 

||Qo(0)(Qi(t) - Q,(0)H|^ < ||i(Qo(0)(Qi(«) - QiCOjJuJUje. • (62) 
If j = 0, this quantity is equal to 

l|i(Qo(0)(Q o (t) - = ||i((Qo(0) - Oo(*))(Qo(*) - W)«)||jr < 
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by 159|) and the uniform boundedness of ||Qo(*)||^_>^- On the other hand, if 
j 7^ 0, then (|B^|l is equal to 

\\i(Qo(0)Q 3 (t)u)\\^ = ||i((Q o (0) - Q {t))Q 3 {t)u)\\^ , (63) 

which is again bounded by C|i|' 9 . This proves (|£T)l 
Let us now prove 

(4),Qi(*)Qj'(0«o) = S j0 S f0 + O(\tf) + O(\l/f). (64) 

Since £q is the fixed point of Jzf ', we have 

(toMt)Qj>V)<*o) = (4,Qo(Q)0,-(OQi'(*')«o)- ( 65 ) 

Moreover, 

QoWQiWQj'^) = Oo(0)(Qj(t) - Qj{0))QA^) 

+ Qo(0)Q,(0)(Q i /(t / ) - Q y (0)) + Q o (0)Q J (0)Q J v(0). 

The last term is equal to <5jo#j'oQo(0), while the other ones are bounded by 
C\t\P and C\t'\P by (JBTJl. This proves ffEty. 
We can now compute. We have 

E ( e it8 n fcT* e itS,f) = (4^«^ ao ) 

fc 

+ E "j (*) n <4>, Q,(iW) P ao) (66) 
i 

+ (4,iV(t)"iV(t') ?, ao). 

We will show that, in this formula, whenever there is a coefficient Vj(t) or fj>{t') 
of modulus > 1, then the corresponding factor vanishes. By symmetry, it suffices 
to do that for Vjit). 

Fix p € N. The previous formula implies that 

E f<4,Q;(W') P ao> +^v f (tr(to,Qj(t)Qj'(t')a ) ) j v d (t) n (67) 

is uniformly bounded, independently of n. Let j be such that |^ (t)| > 1. 
Lemma 16. II then shows that 

(l ,Q J (t)N(tya Q )+Y,vr(t , ) P (to-,Q 3 (t)Qf(t>o) = 0- (68) 

j' 
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Multiply this equation by p- p / 2 . Then p~ p/2 {£ , Q 3 {t)N(t')Pa ) is still tending 
to 0, while p~ 1 / 2 Vji(t') has modulus > 1 for any f, if t! is small enough. Apply- 
ing once again Lemma lb.il (but varying p this time), this shows that, for all f, 
(i ,Qj(t)Qj<(t')a ) = 0. In turn, we obtain (4, Q : ; (t)N(f) p a ) = 0. We have 
shown that, whenever |^(i)| > 1, all the corresponding factors vanish in i|66[l . 

By (El, the factor of \{t) n \{t')P is 1 + 0(\tf) + OQt'f), which is nonzero 
if t and t' are small enough. This yields |A(i)| ^ 1, |A(i')| ^ 1. The factors of 
the other terms in l|66|) are Ofltp) + 0(|i'|^) by (|64[l . Hence, we have proved 

E(e ltS " foTP e tts ? f ) = \{t) n \{t') p + 0(p n ) + O(pP) + 0{\tf) + 0{\t'f). □ 

Corollary 6.3. Let B n — » oo. The random variables S n f/B n converge in 
distribution towards a random variable W if and only if, for all feK, 

X(t/B n ) n ^E(e itw ). (69) 

Proof. The convergence in distribution of random variables is equivalent to 
the pointwise convergence of the characteristic functions. That is, S n f/B n 
converges to W if and only if, for all t € R, 

E(e lts -f/ B -)^E(e uw ). (70) 

By lf5fi)l. this is equivalent to □ 

This corollary has been proved and used by Herve in |Her05j . 

Proof of Theorem 12.111 We will prove that, for all t ^ 0, for almost all 

x e x, 

n 

— t exp(ttS k f(x)/B k ) -> E{e ltW ) (71) 



log n ^— ' k 

b fc=i 



and 



/ T ^—y / l^MisS k f(x)/B k )d S ^ f E(e^)ds. (72) 

By Lif02 , Lemma 6.7] , this will imply the desired almost sure limit theorem. We 
will only prove l|71|l . since the other equation follows from the same estimates. 
So, let us fix t £ M. until the end of the proof. 
We will need the following abstract lemma. 



Lemma 6.4. There exists a constant C > such that, for any N £ N and any 
z E C, if\z j - 1| < 1/2 for all j = 0,...,N, then \z - 1| < 

Proof. Write z = re 10 with r > and 8 e [-tt/2, tt/2]. Since r N e [1/2, 2], we 
get 1 7" — 1 1 ^ C/N for some constant C. VLB ^ 0, let n S N be minimal such that 
\Bn\ > tt/2 (with n ^ 2 by assumption). Then \Bn\ < 2\6(n - 1)| < 2 • 7r/2 = 7T. 
Hence, Bn € [— k, — tt/2) U (tt/2,tt}. In particular, z n 5(1,1/2). This yields 
n > N. In particular, |0| < n/(2N). □ 
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Lemma 6.5. There exists C > such that, for all integers k, I with I ^ Ck, for 
all CeK with \t'\ ^ \t\, 



|A(t7A)*-l|<C T . 



(73) 



Proof. The random variables S n f /B n converge in distribution to W . Hence, 
their characteristic functions converge, uniformly on every compact subinterval 
of R. In particular, there exist N > and A > such that, for all u € [— A, A] 
and all n ^ N, 

|E(e* uS " / / B ») - 1| s? 1/10. (74) 

Let M be a large constant, and consider I > 2MiV. Let j e [./V, Z/M]. If M is 
large enough, then \tBj/Bi\ ^ A. Write u = t'Bj/Bi. Then, by 



A^/BO^ = Ku/ B iY = E(e mSj//Bj ) + 0(|u|^) + 0(p>). 



(75) 



Increasing iV and M if necessary, we can ensure that the O terms are bounded 
by 1/10. We get 

X(t'/Bi) j -E(e iuS i f/B *) <1/10. (76) 



Given J73J), this yields 



\\{t'/Biy -l\ ^ 1/5. 



(77) 



Consider now j E [0,/V). Since N,j + N E [N,l/M], JZ3 applies to these two 
numbers. Therefore, 



A 



/ \ 3 



(Xjt'/B^ - 1) - (Xjt'/B^ - 1) 



Hence, for all j E [0,1/M], 

W/Btf - IK 1/2. 
By Lemma IB~1 \X(t'/Bi) - 1| < C/Z. Finally, if fc < Z/M, 



1/5 + 1/5 _ 1 
1/5 ~~ 2 



\X{t , /B l ) h -l\ = \X{t'lB l )-l\ 



k-l 



i=0 



^ ;^2 ^ G z 

i=0 



(78) 



□ 



Let £ fe (z) = exp(itS k f(x)/B k ) - E(exp(itS k f/B k )). 

Lemma 6.6. For any k,l, we have |E(£fc£;)l ^ C- Besides, there exist < p < 
1, (5 > and K ^ 1 suc/i £/iai, i/ Z ^ Kk, 



\m^i)\^c^ + c P k + cp i - k 



C_ 



c 



1/2 



(79) 
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Proof. Since the functions ^ are all bounded by 2, the first estimate is trivial. 
If k remains bounded, the result of the lemma is also trivial. Hence, we may 
assume that k is as large as needed in the course of proof. For the rest of the 
proof, we will denote by e(k, I) an error term which is compatible with l|79|l . and 
we will say that such an error term is admissible. 
We have 



K ^ e itS k f(x)/B ke itS l f{x)/B l \ 



E 



exp 



t 

~Bk 



Bj 



Ski 



Let a = t/Bi and b = t/B k + t/Bi. If A: is large enough, a and b are small enough 
so that lfSI|) applies. We get 



^( e itS h f(x)/B k( ,itSil(x)/Bi\ =X (1_ 

\Bi 

where e(k,l) is an admissible error term. 
On the other hand, by iJSSJ, 



l-k 



t 

B, 



\[— + ±) +:(/,'./). (SO) 



E(e 



itS k f/B k \ 



JtStf/Bt 



hhr )+o(p k ) 





e(k,l). 



Subtracting these two expressions, we have to show that 



A 



l-k 



X 



t 

~B~k 



t 



- A 



t 



(81) 



is an admissible error term to conclude. Since xx' — yy' — x(x' — y') + (x — y)y' 
and A is bounded by 1, it is even sufficient to prove that \(t/Bi) l ~ k — X(t/Bi) 1 
is admissible, as well as \{t/B k + t/B{) k — \(t/B k ) k . 

Let us first study \(t / B{) l ~ k — \{t / B{) 1 . Since \{t/Bi) 1 is uniformly bounded, 
it suffices to prove that \{t/Bi)~ k — 1 is admissible. It even suffices to prove 
that X(t/Bi) k — 1 is admissible. This is a consequence of Lemma ffi. 51 if I Kk 
for some large enough K. 

Let us now turn to \{t/B k + t/B t ) k - \{t/B k ) k . We have 

B k Bj \B k 



E e 



)S k f 



E 



(e*^ s " f ) 



e(k,l) 



■ S e^ Skf - 1 +e(k,l). 
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Moreover, 



E 



i4-Skf 



g B, — 1 



= E ( 1 — e l ^7 Sfc/ + 1 - e 4 "57 Sfc/ ) 



= 1 - \{t/Bi) k + 1 - M-t/Brf + e(k, I). 



By Lemma 1531 1 1 - \{t/Bi) k | < Cfc/7 and |l - A(-i/B ( ) fe | < Cfc/7. This 
concludes the proof of the lemma. □ 



Let 



T w = 



log 



1 N 1 

E jfe V 



,itS k f/B k 



S(e 



itS k f/B k 



fc=l 



(82) 



Then Tjy = lo g jy X) %■ Using Lemma [6.61 and the estimates X^tfe 157 ~ "BfT 
and ~ ^ ( see |BGT87I Proposition 1.5.10]), we get 



E(\T N \ 2 ) 



C 1 / \ ^ 1 \ ^ 1 / Bk k [_ k 

(\ ogN y^k ^ l + ^l\^ + p+p + Bf'Vi 

y to ' k=l \k<l<Kk l=Kk \ h v 



1 . y/k 

k 



c 



E 7+ E 

k=l \k^l^Kk l=KI 



(log TV): 



Since is summable, as well as ^r, we obtain 



EflTj 



AM 



c 



log TV 



(83) 



Let N p = [exp(p 2 )J . Since E(|T/v p | 2 ) is summable, Tn p (x) converges to almost 
everywhere. That is, for almost all x, 



i Np 1 

i_ y L ( e *s h m/ Bh \ ^ E(e «*\ 



logiV,^ 



(84) 



For a general N, we choose p such that N p ^ N < N p+ i and check that the 
difference between the previous sums for N and for N p converges to 0. This 
concludes the proof of Theorem 12. Ill □ 



7 Limit theorems for Gibbs-Markov maps 

In this section, we prove Theorem 12. 101 by applying Theorem 12. Ill Let us first 
recall some useful facts on Gibbs-Markov maps. 
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Denote by <$ the set of bounded, locally Lipschitz functions u (i.e., functions 
u satisfying sup a£Q Du{a) < oo and ||ti|| i0 o < oo), endowed with its canonical 
norm 

\\u\\y = snpDu(a) + \\u\\ LOO . (85) 

The transfer operator J§f associated to T acts on and satisfies a Lasota-Yorke 
inequality 

\\% n u\\ rs ^Cr( l \\u\\ ts + C\\u\\ L ,. (86) 

Let / be a function satisfying the assumptions of Theorem 12.11)1 By | ADO lb! 
lADOlal IGou04| , it is possible to define an operator Jz? t acting on §? by Jzf t (it) = 
££{e %t ^u). Moreover, it satisfies the assumptions 1-4 of Paragraph 12.2.31 for 

= L 1 and i the canonical inclusion. Hence, Theorems 12.81 and 12.111 together 
show that S n f/B n satisfies an almost sure central limit theorem. 

To prove the tight maxima statement of Theorem l2.11l we will need a more 
precise description of the mixing properties of _Sf. Let r be the gcd of the 
return times of an atom of the partition into itself. If r = 1, the map T 
is mixing and its correlations decrease exponentially fast: for every function 
u G @, \\jg? n u — J wdm||^ ^ Cif 1 ||u||<^, for some n < 1. When r > 1, there 
exists a partition of X, say Xq, . . . , X r _i, each Xj being a union of elements of 
a, such that T maps Xj to Xi+t, for every i S Z/rZ. Let ^0 be the (finite) 
fi-algebra generated by {X , . . . , Jf r _i}, and II : u 1— > E(u\3§ ). The operator 
II is the projector on the eigenvalues with modulus 1 of Jz? . In particular, for 
every function ueS?, 

||jsr*(tt-nu)||^ ^CYMMI* (87) 

for some 77 < 1. Since II is a conditional-expectation operator, it satisfies 
J H(u)v dm = J H(u)H(v) dm. Lastly, II and ££ commute. 
If u is integrable and ^2m(a)Du(a) < 00, then 

J£u e Sf, and W^uWy ^ C ( ^ m(a)Du(a) + j \u\ dm j . (88) 

Lemma 7.1. Assume that f belongs to some domain of attraction with J f dm = 
0. Let B n be the renormalizing sequence given by Theorem \2.5\ for this domain 
of attraction. Then S n f/B n is bounded in L . 

Proof. The result is clear for II/, since its Birkhoff sums are bounded. So, 
without loss of generality, we can replace / by / — II/ and suppose that 11/ = 0. 

We will use the following estimates on the probabilities. They are the con- 
sequence of the slow variation of L and of the choice of B n . They are easy to 
verify for the three types of domain of attraction defined in Paragraph 12. 2. II 



f C f C B f 

J h\f\>B n } dm < - 5 / l/l%|/|>B B } dm SC — - ; / / 2 ll { | /KBii} dm < 



2 



CB W 
n 

(89) 
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We define a function (p n by tp n (%) = f(%) if 1/(^)1 ^ B n , and sgn(/(x))S„ 
otherwise. It satisfies D<p n (a) ^ Df(a). Besides, since J /dm = 0, (|89() implies 
that | J (p n dm | ^ ^ 2L - Then let ip n = ip n — H(f n and Xn = / — Since 
11/ = 0, they satisfy ||x„|| L i = 0(B n /n) and 

< Jfldm^ J f 2 l UfKBn} dm + B 2 n J l {m>fl „ } dm < <7^- (90) 

We have / |5„/| dm < / |S„V„| dm+J \S 

nXn \ SillCC |jXn 

| L i = 0(B n /n), 

we have 



J \S nXn \dm^CB n . (91) 



Moreover, 



/" |5„V«| 2 dm = n J (^„) 2 dm + 2^(n-fc) / ^„ • $ n o T fc dm. (92) 

fc=i 



The first term is bounded by (|90|l . For the second one, 



V 1 ™ • V*n ° ^ dm 



V>n ' ipn dm 



< Ct^ 1 H^Vnll^ (93) 



by (|87|l and because Hip n = 0. The L 1 norm of tp n is bounded, as well as 
Saea m ( a )^"( a )- Hence shows that Jz?Vn is uniformly bounded in £f. 
By gathering the preceding equations we end up with 

f B 2 n 

/ |5„V«| 2 dm < Cn^ + CV (n - fc)^ < Cfl£. (94) 

Equations l|91|l and (|94|l show that S n f/B n is bounded in L 1 . This proves the 
lemma. □ 

Proof of Theorem 12.101 We have already proved the almost sure central 
limit theorem, it only remains to check the tight maxima statement. This state- 
ment is trivial for IT/, since its Birkhoff sums are uniformly bounded. Hence, we 
can without loss of generality replace / with / — Hf, and assume that II f = 0. 

Let g — Yln°=i -^ n f- This series is convergent in by the spectral gap 
property l|87|) . and 1|88|) . The function h = f+g—goT then satisfies Jzfft. = 0, i.e., 
'K{h\T~ l B§) = 0. The sequence hoT n is therefore a reverse martingale difference 
for the filtration & n = T~ n ,<38. Moreover, S n h/B n = S n f/B n + (g-goT n )/B n . 
By Lemma l7.ll S n f /B n is bounded in L , hence S n h/ B n is also bounded in L . 
Consequently, Example 12.31 shows that S n h/B n has tight maxima. To conclude, 
we have to show that the sequence (g — goT n )/ B n also has tight maxima. This 
is a consequence of the boundedness of g. □ 
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8 Almost sure limit theorems by martingale ar- 
guments 

8.1 Almost-sure limit theorem for reverse martingale dif- 
ferences 

Theorem 8.1. Let be a decreasing sequence of a -algebras on a probability 
space, and let Z n be a 3E n - measurable square-integrable random variable such 
that E(Z ra | J^"„ + i) = 0. Let B n 6 R + increase to infinity, let Q be a non-negative 
random variable, and let bk € M+ be a bounded sequence with ^ 6fc = +oo. 
Assume that 

1. Almost surely, Z n /B n — > 0. 

2. Almost surely, ^n. 1 h Ysk=i bkdy k z?(u>)/B 2 converges weakly to 5^/^)- 

3. The sequence bk satisfies bk = O ( Bk ~B*~ 1 
4- We have 

sup E[ max \ZA 2 /B 2 k ] < oo. (95) 

Then, for almost all u>, the real measure 

1 n 

converges weakly to the measure e/K(0, £(w)). 

The proof will follow closely |Lif02j , except that we deal with reverse mar- 
tingales instead of martingales, which means we have to reverse all the stopping 
time arguments. 

Proof. Let M > 1. Define a stopping time 

k 

r k = max[l, sup{l < I < k : ^ Z) > 2MB 2 k }] . (97) 

3=1 

The set {rfc = j} is J^- -measurable. Let now 

(98) 

Since Ifo^j} i s ^j+i -measurable, E(Zj fe |^j+i) = 0. We will prove that, for 
almost all cu with ((oj) < M, 

1 " 

y^-ferE^Ej-^^/^-^^CH). (99) 
Zjfc=l fc fc=1 
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Let us show that this convergence implies the theorem. The difference be- 
tween ^L_J2Li b k5^ =iZ , k/Bk and jn^ELiMsJ^Zj/flfc has total 
mass at most 



2 2 



(100) 



Let / : M — > K be the piecewise affine function equal to on {x ^ M} and to 1 
on {x M + 1}. Then this total mass is at most 



„ r i ™ 



(101) 



For almost all w, this quantity converges by assumption to 2 jl /(x) d[(5^( aj )](a;), 
which is zero when £(w) *s -W- Hence, the conclusion of the theorem holds for 
almost all uj with C( w ) ^ M ■ Taking a sequence M n = n and since C is finite 
almost surely, we obtain the full conclusion of the theorem. 

So, we just have to prove l(99jl . We will rather prove that, for all t ^ 0, for 
almost all uj with C(u>) ^ M, 

1 V6 fc exp itVz| t ((j)/B t ) -> exp(-C(^)t 2 /2) (102) 



and 

fe 



/ 1 £ & fc exp isY i Z' jk (u)/B k ) ds -> / 



exp (-C(w)s 2 /2)ds. 

s|<t 

(103) 

By |Lif02l Lemma 6.7], this will imply the desired convergence (199(1 almost 
surely. In fact, we will only prove I|1U2|) . since l|lU3fl follows from the same 
estimates. 

There exists a function r : K — * C with \r(x)\ ^ C\x\ 3 such that 

exp(?;tx) = exp(-t 2 x 2 /2)(l + itx) exp(r(x)). (104) 

We obtain 



exp it^2z' jk /B k 



3 = 1 



= exp -t 2 £ Z' jk /2Bl ]H(l + itZ' jk /B k ) exp £ r(tZ' jk /B k ) 



3 = 1 



3 = 1 



\3 = 1 
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We will denote this last product by $ k (t)Tl k (t)R k (t) . Writing 

S k {t)Ii k {t)R k (t) - exp(-CM* 2 /2) = {S k {t) ~ eM~CHt 2 /2))U k (t)R k (t) 
+ exp(-C(^)t 2 /2)n fc (t)(i 1 , fe (t) - 1) +cxp(-CMt 2 /2)(n fe (i) - 1), 

we get 



^—J2b k exp LtJ2z' jk n/B k ) -exp(-CM* 2 /2) 



1 " 

— r- b * W - exp(-C(w)i 2 /2) | |n fc (t)ifc(i) | 



k=l 



1 " 

7 E 6 fe exp(-C(^)t 2 /2)|n fc W(i?,(t) - 1)| 



^6 fe exp(-CMi 2 /2)(n fc (t)-l) 



(105) 



k=l 



If we can prove that these three terms tend to for almost all u> with £(a;) ^ M, 
we will have proved l|l(J2|) and the proof will be complete. 
Write N k — maxi^^ \Zj\. We have 



J2r(tZ' jk /B k 
3=1 



^J2 Ct3 \ Z jk\ 3 /Bl^Ct 3 lz 2 T(k) + J2 Z U N k/B, 



3=1 



j=r(k) + l 



< Ci 3 (7V| + 2MB 2 ) iV fc /5 3 = Ct 3 (iV fe 2 /B 2 + 2Af) iV fe /B fc . 



For almost all w, N k /B k — > by assumption. Hence, almost surely, -Rfc(i) tends 
to 1 (and is in particular bounded). In the same way, 



3=1 



3=r(k)+l 



<exp(^(AT fe VS^ + 2M)) 



Consequently, Ilfc(i) is almost surely bounded. This proves that the second 
term in (|1(J5|I tends almost surely to 0. Moreover, almost surely, the first term 
in (TPS) is bounded by V n C b ELiM^) - exp(-C(w)f 2 /2)|, which is at 

Z_/ fc = l « 
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most 



C 



{Tfc>l} 



exp(-i 2 J2 Z]/2B 2 k ) - exp(-CM*72) 
4=1 

C 



^fc=i ft fc=i 



C / |exp(-xt72)-exp(-C(w)t72)|d 



1 " 



(*). 



We have seen that the first term tends to for almost all u> such that £( w ) ^ 
M. Moreover, the second term converges almost surely to J R | exp(— xt 2 /2) — 
cxp(— C(oj)t 2 /2)| d6^r u \{x) = 0. This proves that the first term in (|105|) tends 
almost surely to on {£ ^ M}. 

The third term in (|ll)5fl is more complicated to deal with. Notice that 

E(n fc (t)|^- 2 ) = n}= a (i + **^*/s fc )E(i + zi fc |^ 2 ) = uU( 1 + itz 'jk/ B k) since 

fi- 

In particular, 

E(n fc (t)) = 1. (106) 



E(Zj fc | J? +1 ) = 0. By induction, we get E(II fe (t)| JT m ) = 11*=™ (1 + *^'jjB k ) 



For 2 ^ fc, let us estimate E(U k (t)ILi(t)) . For p > 1, write 



(107) 



For p > I, there is no term. In particular, the same argument as above 
shows that E(A p ) = 1. Consider now p ^ I. Then 



E^l^p+i) = A P+1 E((1 - itZ' vl jBi){\ + itZ' pk /B k )\& 



1 - im(Z' pl /B l \^ p+1 ) + itE(Z' pk /B k \J? p+1 ) 
t 2 



B k B t 

f 

B k Bi 



E{Z' pk Z' pl \& p+1 ) 



Ap+i + A p+1 ^-E(Z' pk Z' pl \^ p+1 ). 



Taking expectations, we get 



\E(A p+1 )-E(A p )\ 



B k Bi 



E(A p+1 l {Th ^ p} l {Tl<p} E(Z£\& p+ i)) . (108) 
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If T~k p and ti p, we have 

iw< n (i+t 2 z]/BD n (i+^ 2 ^ 2 ) 

j = T k +l j = T t +l 

<exp(i 2 2 Z 2 /B 2 ] exp ( t 2 £ Z 2 /B 2 
< exp(2Mi 2 )exp(2Mi 2 ). 



Hence, 

+2 -xp(27 1 ^ 2 
Summing for p from 1 to Z, we obtain: 



E(A p+l ) -E(A P )\ < - CX P (2 R Mt ' E(Z 2 l {Ti ^ } ). (109) 



2 

p=T, + l 



t exp(2Mf ) / 2 2Mfi2 

Since E(ruaxi^j^/ Zj/Bf) is uniformly bounded by assumption, we obtain fi- 
nally: 

|E(n*(t)n7(t))-i| (no) 

Write II* (t) = YZ=i hKk(t)- Then 

E(|n» (t) - 1| 2 ) < 2 2 f>E 6i|E(n*(*)W) - il 

(z^fc=i "fe) fc=i i=i 

(Eik=i 6 *) fc=i ;=i 

By assumption, ^ C(Bi— Bi-i). Summing from 1 to k, we get Yli=i biBi ^ 
CB fe . Finally, 

E(|n*(*)- H 2 ) *-° i ±b k £ < (in) 
(Efc=i^) fc=i 

Since is bounded and E ^ = +oo, there exists a sequence u n such that 
Efe=i & fe - " 2 = Equation [tTTT|) shows that E(|n* n (t) - 1| 2 ) is summable. 

In particular, for almost every oj, II* (i) converges to 1. 
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Consider now an arbitrary m, and choose n with u n ^ m < u n +x- Then 

Since pir 1 ?' -> 1, H* (i) ->■ 1, II fc (t) is bounded and ^fi^^ -> 0, this 

shows that n b n (i) converges to 1. Hence, the third term of 11(J5|I tends almost 
surely to 0. This concludes the proof. □ 



8.2 Dynamical application 

Proof of Theorem 12.161 Under the assumptions of Gordin's Theorem, there 
exist two functions g, h 6 L 2 such that / = g — goT + h, and the sequence hoT n 
is a reverse martingale difference for the filtration J£"„ = T~"jF, i.e., h o T" is 
.^-measurable and E(/i o r n |^„ +1 ) = 0. Moreover, a variance computation 
using lj22*|l shows that S n f/y/n is bounded in L 2 . 

Let us first show that S n f / y/n has tight maxima. Since S n h/y/n = S n f /y/n+ 
(g — go T n )/y/n, the sequence S n h/y/n is bounded in L 2 , and therefore in L x . 
Example 12.31 thus shows that S n h/ 'y/n has tight maxima. To conclude the proof, 
we just have to check that (g — g o T n )/y/n has tight maxima. We have 

max^^n |ff- goT k \ |ff | max 1<fc ^» Iff Q T fc | , , 

V n v n v n 

Moreover, for any c > 0, 

pi max |ff o T k \/y/n~ > cl sC pi max g 2 oT k /n ^ c 2 

sC c - 2 E(5„5 2 /n) = <T 2 E(ff 2 ). 

Hence, this sequence is also tight. This concludes the proof of the tightness of 
maxima of S n f /y/n. 

Let us now turn to the proof of the almost sure central limit theorem. Set 
bk = V) B n = y/n, ( = J h 2 dm and Z n — ho T n+1 , We check the assumptions 
of Theorem l8.ll Birkhoff 's ergodic Theorem applied to h 2 shows that h 2 o T n — 
o(n), hence Z n /y/n — > almost everywhere. Moreover, Ysk=i % 2 /n tends almost 
everywhere to E(/i 2 ), and the second condition of Theorem l8.1l follows. The third 
condition is trivial. Finally, 

E[ max \Zj\ 2 /B 2 ] < E(S k h 2 /k) = E(h 2 ) (114) 

hence this sequence is bounded. 

Therefore, Theorem 18 . 1 1 applies and proves that, almost everywhere, 

AT 



log N ^ k 

° k=l 
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Moreover, Skf = Skh + g — goT k . Again by Birkhoff's crgodic Theorem applied 
to g 2 , {g — go T k )j\fk tends almost surely to 0. The result follows. □ 
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